Theory of computation

Results: 2087



#Item
411Quantum complexity theory / Probabilistic complexity theory / Models of computation / Analysis of algorithms / Randomized algorithm / PP / Decision tree model / IP / MAX-3SAT / Theoretical computer science / Computational complexity theory / Applied mathematics

Seminar on Sublinear Time Algorithms Lecture 5 April 21, 2010 Lecturer: Robert Krauthgamer

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2010-05-17 00:53:00
412Turing machine / Computability theory / Models of computation / Alan Turing / Computational complexity theory / Algorithm / NP / PP / Computability / Theoretical computer science / Applied mathematics / Computer science

Abstract: One of the main goals of bounded rationality models is to understand the limitations of agent’s abilities in building representations of strategic situations as maximization problems and in solving these pr

Add to Reading List

Source URL: ogossner.free.fr

Language: English - Date: 2005-10-17 11:51:33
413Computation / Applied mathematics / Department of Computer Science / Theory of computation / Computing / Computer / Academia / Mathematics / UP Diliman Department of Computer Science / Theoretical computer science / University of Toronto / Computer science

A RESEARCH AND A L U M N I N E W S M AG A Z I N E DEPARTMENT OF COMPUTER SCIENCE BROWN UNIVERSITY Spring|Summer 2009

Add to Reading List

Source URL: cs.brown.edu

Language: English - Date: 2009-05-07 09:58:00
414Quantum mechanics / Models of computation / Classes of computers / Quantum information theory / Quantum computer / Qubit / Quantum information / Quantum decoherence / Quantum circuit / Theoretical computer science / Quantum information science / Applied mathematics

Short Course in Quantum Information Lecture 6 Decoherence, Errors, Error Correction

Add to Reading List

Source URL: info.phys.unm.edu

Language: English - Date: 2005-12-02 20:19:00
415Abstract data types / Electronic engineering / Stack / Computational complexity theory / Circuit / Electronic circuit / Secure multi-party computation / Boolean circuit / Lookup table / Computing / Theoretical computer science / Electronics

2013 IEEE Symposium on Security and Privacy Circuit Structures for Improving Efficiency of Security and Privacy Tools Samee Zahur and David Evans University of Virginia [samee, evans]@virginia.edu

Add to Reading List

Source URL: www.ieee-security.org

Language: English - Date: 2013-04-05 19:56:51
416Models of computation / Computer science / Computability theory / Lambda calculus / Π-calculus / Theoretical computer science / Mathematics / Applied mathematics

Conversation Types Lu´ıs Caires and Hugo Torres Vieira CITI, Departamento de Inform´ atica, Faculdade de Ciˆencias e Tecnologia, Universidade Nova de Lisboa, Caparica, Portugal

Add to Reading List

Source URL: ctp.di.fct.unl.pt

Language: English - Date: 2012-09-27 14:27:12
417Models of computation / Quantum mechanics / Classes of computers / Quantum field theory / Topological quantum computer / Topology / John Preskill / Quantum computer / Anyon / Theoretical computer science / Physics / Quantum information science

Topological quantum computing for beginners John Preskill, Caltech KITP 7 June 2003 http://www.iqi.caltech.edu/

Add to Reading List

Source URL: online.kitp.ucsb.edu

Language: English - Date: 2004-06-08 21:30:33
418UML diagrams / Infographics / Theoretical computer science / Models of computation / Graph rewriting / State diagram / Activity diagram / Graph / Unified Modeling Language / Graph theory / Diagrams / Mathematics

On Scenario Synchronization Duc-Hanh Dang1 , Anh-Hoang Truong1 , and Martin Gogolla2 1 University of Engineering and Technology, Vietnam National University of Hanoi,

Add to Reading List

Source URL: www.db.informatik.uni-bremen.de

Language: English - Date: 2010-06-09 06:21:16
419Formal languages / Computer science / Applied mathematics / Combinatorics on words / Probabilistic automaton / Finite-state machine / Finite state transducer / Nondeterministic finite automaton / Deterministic finite automaton / Automata theory / Models of computation / Theoretical computer science

Learning Stochastic Finite Automata for Musical Style Recognition? Colin de la Higuera, Fr´ed´eric Piat and Fr´ed´eric Tantini1 EURISE, Universit´e de Saint-Etienne, 23 rue du Docteur Paul Michelon, 42023 Saint-Etie

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2009-09-07 03:02:20
420Nested word / Words / Pushdown automaton / Context-free language / Symbol / Finite-state machine / Mathematics / Linguistics / Computing / Automata theory / Models of computation / Formal languages

PDF Document

Add to Reading List

Source URL: www-igm.univ-mlv.fr

Language: English - Date: 2009-03-05 12:47:57
UPDATE